On the Hidden Shifted Power Problem
نویسندگان
چکیده
منابع مشابه
On the Hidden Shifted Power Problem
We consider the problem of recovering a hidden element s of a finite field Fq of q elements from queries to an oracle that for a given x ∈ Fq returns (x+ s) for a given divisor e | q− 1. We use some techniques from additive combinatorics and analytic number theory that lead to more efficient algorithms than the naive interpolation algorithm, for example, they use substantially fewer queries to ...
متن کاملA Note on the Shifted Conjugacy Problem in Braid Groups
It is an open problem whether the shifted conjugacy (decision) problem in B∞ is solvable. We settle this problem by reduction to an instance of the simultaneous conjugacy problem in Bn for some n ∈ N. Recall Artin's presentation of the braid group Bn with n ≥ 2 strands [1]: Bn = 〈σ1, . . . , σn−1 | σiσj = σjσi for |i−j| ≥ 2, σiσjσi = σjσiσj for |i−j| = 1〉. The groups Bn (n ≥ 2) build an inducti...
متن کاملthe problem of divine hiddenness
این رساله به مساله احتجاب الهی و مشکلات برهان مبتنی بر این مساله میپردازد. مساله احتجاب الهی مساله ای به قدمت ادیان است که به طور خاصی در مورد ادیان ابراهیمی اهمیت پیدا میکند. در ادیان ابراهیمی با توجه به تعالی خداوند و در عین حال خالقیت و حضور او و سخن گفتن و ارتباط شهودی او با بعضی از انسانهای ساکن زمین مساله ای پدید میاید با پرسشهایی از قبیل اینکه چرا ارتباط مستقیم ویا حداقل ارتباط وافی به ب...
15 صفحه اولEffecting of the hidden layers in Canadian political power
Canada’s immigration system is currently undergoing significant change driven by several goals that include: (1) a desire to improve the economic outcomes of entering immigrants, given the deterioration in labour market outcomes over the past several decades; (2) an attempt to better respond to short-term regional labour market shortages often associated with commodity booms, and (3) a desire t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Computing
سال: 2012
ISSN: 0097-5397,1095-7111
DOI: 10.1137/110850414